PERTURBATION OF SPARSE ERGODIC AVERAGES 



ANDREW PARRISH 

Abstract. We provide examples of a nested sequences of sets {S n }, suitably sparse, residing 
in a group G, for which the averages 

f"^ , fail converge pointwise for / in certain L p spaces, but do converge in others, for any free group 

£Sj ■ action T. Our construction involves the method of perturbation pioneered by A. Bellow and 

^ | applied in the integer cases by K. Reinhold and M. Wierdl. 
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J> ! 1. Introduction 

O 

Let d be a natural number. In this paper we seek to show that there are sequences of sets {St} 

in WA 



in Z for which the averages 

geSt 

converge pointwise for a.e. x € X for any free Z rf -action, (X,B,m,T), and for any / G L q , but 
diverge for some / in a larger Banach space, again for any free Z d -action. 



• i — i ■ 

^ ' All measure-preserving systems (group actions) mentioned should be understood to be aperiodic 



(free); all measure spaces are of finite measure. j^A denotes the cardinality of the discrete set 
A. 

One of the interesting aspects of working in higher dimensions is that it becomes necessary to 
define in what order addition is to be performed. As it turns out, this is not a trivial process- 
adding elements as they appear in successive balls results in different convergence properties for 
subsequences compared to other nested F0lner sequences. 

We will be interested in only two sequences in this regard: the sequence of balls of radius N, 
{Bjy}, centered at the origin, and the sequence of cubes, {Rn}, likewise centered at the origin 
and of side length 2N + 1. While most of our proofs will remain true for any sequence of nested 
rectangular prisms in Z rf , we adopt the cubes for the sake of simplicity. 

Definition 1.1. Suppose A is a set in Z d . Then 

A(N) := A n B N , and A N := A n R N - 



Definition 1.2. Suppose that (X, B,m,T) is a measure preserving system and p > 1. We say 
that a sequence {a n } is pointwise L p -good for (X,B,m,T), if the sequence 

1 N 

A N (a n J) = -Y J f(T a -x) 

71=1 

converges for a.e. x € X for all / € L p . A sequence is universally pointwise L p -good if it is 
pointwise L p good for every aperiodic measure-preserving system. 

Sequences that fail to be L p -good for (X, B, m, T) we call pointwise L p -bad for (X, B, m, T). A 
sequence that is pointwise LP bad for every aperiodic measure-preserving system is universally 
pointwise LP -bad. 



Definition 1.3. We say that a sequence is universally oo-sweeping out for L p , p > 1 if there is 
an / € LP such that 

sup^Tv (a n , f) = oo. 

N 

The most familiar example of an L 1 -good sequence is the natural numbers themselves. While 
no positive density sequence can be universally L 1 -bad, the first example of a zero-density, 
universally pointwise L 1 -good sequence was given in pQ. In [2], Bellow constructs a universally 
L p -good sequence that is universally L 9 -bad for 1 < q < p and any 1 < p < oo. Using 
similar methods, Reinhold ([8]) showed that there is a sequence which is universally L p -good for 
p > q > 1 but universally L 9 -bad and constructed sequences which are L 9 -bad for all q < oo but 
good in L°°. 

The method employed in these last two results was perturbation- by changing slightly the 
sequence, the averages were forced to converge for some Banach spaces but not others. These 
changes provided additional structure to the sequences. This structure was then shown to allow 
divergence for certain functions. Further, albeit circumstantial, evidence for the link between 
structure and divergence can be found when we consider the recent results of [3], and [7]; 
while the sequence of squares, {n 2 }, is pointwise L 1 -bad, we see that there are examples of 
sequences with zero Banach density that grow at the same rate and are universally L 1 -good. 

In order to continue the discussion in higher dimensions, we must reframe our definitions re- 
garding density and "goodness" and "badness" of sequences in terms of sequences of sets in 
Z d . 

Definition 1.4. Suppose D C 7L d . We say that D is sparse if 

lL *<°2 BN) = Urn *^=0, 

and Banach density if 

r # (g + F n B N ) 

lim sup —— = 0. 

Definition 1.5. Suppose that (X, B, m, T) is a free Z rf -action and p > 1. We say that a sequence 
of sets {S n } is pointwise LP -good for (X, B, m, T), if the sequence 

A(S n ,f) = ^-Y,f( T s x ) 

converges (as n — > oo) for a.e. i£l for all / £ LP. A sequence is universally pointwise LP -good 
if it is pointwise LP good for every free Z rf - action. 
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A sequence of sets {S n } is universally oo-sweeping out for LP, p > 1 if there is an / G L p such 
that 

sup A (S n ,f) = oo. 

n 

Finally, we also require a definition of perturbation in terms of these sequences. 

Definition 1.6. Let {D n } be a sequence of sets. The sequence {S n } is a perturbation of {D n } 
if 

r # (S n A D n ) 
lim JTF, = °> 

We may now state our main results: 

Theorem A. Let 1 < q < oo, D be sparse in Z d , and suppose that {Dn} is a universally good 
sequence of sets for LP for every p > q. Then there is a perturbation of {Dn}, {Sn}, so that 
{Sn} is universally good for each p > q, but is co-sweeping out for L q . 

Theorem B. Let 1 < q < oo and suppose that {Dn} is universally good for f G L q . Then 
there is a perturbation of {Dn}, {Sn}, so that {Sn} remains universally good for q, but is 
oo-sweeping out for any p < q. 

Corollary 1.7. The same results hold for {D(N)} and {S(N)} if there are constants c,C, and 
C so that 

(1.1) c < < C, and 

#l)n 

(1.2) #D(2N) < C'#D(N). 

2. A Rohlin Transferrence Lemma 

Lemma 2.1. Suppose S is sparse in Z d and let {Rn} be a the sequence of cubes in Z d of side 
length 2N + 1 centered at the origin. Let Sn = S n Rn- 

Lf, for every positive K and e < 1 there is an f : Z, d — > K and a finite set A such that 

(2.1) l imsup _L_ V < 1, and 

N^oo #Rn 

# \J ■ maxArgA ^ EneS N \fU + n )\ > K ) 

(2.2) lim sup — i — > 1 - e, 

Af->oo TfiiN 

then {Sn} is a universally oo-sweeping out sequence of sets for <&(L). 

Proof. The proof of the lemma rests entirely on the Rohlin Lemma for Z d . For this, we refer 
the reader to [5] and [BJ. 

We will restrict our attention throughout to positive-valued functions. The assumption of the 
lemma, (|2.2p . is equvalent to 

# {J G Rt : maxAreA #^ Enes N f (j + ™) > K \ 
limsup — i — i '- '- > 1 - e, 

which is to say that there are infinitely many t so that 

# {J G Rt : maxjveA ^ EfieS N f (l + «) ^ K } 

Wt - 1 " e ' 



Applying the Z rf Rohlin Lemma, we will construct a collection of d Rohlin towers, each of height 
24 + 1. What we want to do is make sure that our averages don't run off the top of our towers- 
there needs to be enough space at the top to accommodate every element of Sn- 

Let 5 = maXfi e s N ,i<i<d \n-i\, and define 

Rt,s = Rt\{n: \ni\ G [t-5,t],l <i<d}. 

This leaves enough space at the edges of Rt to acommodate Sn and removes only (24 + l) d — 
(2t + l- 25) d elements. 



Fix < e < e. We choose 2t + 1 large enough so that 

(24 + l) d - (24 + 1 - 25) d 



< e, and 



(24 + l) d 

^ £ •(/(») (*(/». 



By the first condition, then, we have that 

# {J G i2t,i : max^vgA ^ ErJeSjv / (7 + ™) > ^} 

> 1 - 26. 

Let (X, m, T) be a probability space with an associated free Z rf -action, T. We form a tower 
complex with the dimensions R±- that is, with 24 + 1 levels in each coordinate. We denote each 
level by = T^B, where B is the base of the towers, and the error set by E r , with measure 
less than e. 

Define / : X -> R by 

/» = E z® 1 ^)- 

We then have that 

f <$>{!) dm =Y, f $ (/) 1^ dm + [ ® if) ^E r dm 

J X -» „ J X J X 

i&Rt 

E / * (/®) ^ dm 



< 



E $ (/(*)) 
1-e 



iG-Rt 



<D(<^> (/) < 1. 
So f x $ (/) dm < 1 and / € $(L). 

Now, if x G £^>, then / (T^x) = f(i + ft) and we have that 

jvga #S n jf-^ 



so long as 



i G < 7 G i? t <5 : max -77-=— f(j +n) > K > 
I J ' xeA #S N ^ J u y _ [ 



So we have that 



m < 



x £ : max - - / (2*2;) > K 

1 xeA #S N J-d J K n ' ~ 

nG6jy 



> # S i G #t,<5 : max 

AeA # 



nGSiv J 



mE^. 



Taking the sum over all the 



m < 3; G X : max 

AeA # 



^ / (T«x) > K \ > (1 - 2e)(l - e) > 1 - 3e. 



Since $ takes on arbitratily small values near 0, and since $(0) = 0, for every / with 

/ $ (/) dm < 1 

and every positive integer a, there is a number M a so that 

l/l 



$ I -rV- 1 dm < 2"°. 



Fix M a and set .fT = aM a , e = 4-, and g a = 4^-. We then have 



3a ' 



m < 



x : max 

WgA # 



tt- y] 5q (2tfz) > a I > 1 - -. 



If 5 = sup^a, then 



/ $(3) dm = I sup<3?(g Q ) dm 
J2${g a ) dm 

- C a=l 
00 „ 

/ dm 



a=l ' 
< 1 



So we have that g G (L). 
Let 

and set 



j4 q = { x : sup 

AT fF 



4 _ n °o 1 ,00 a 

5 



We then have that mA = 1 and if x E A, 

SU P lie - J2 § ( T * x } = °°- 

□ 



Remark 2.2. It is interesting that the cubes which we use here are, in one sense, arbitrary: any 
F0lner monotile in Z d which is comparable to Bjy should serve. Indeed, if we were to redefine 
what we mean by sparse and oo-sweeping out, we would not even need them comparable to the 
balls- only that the monotile sequece is of, at most, polynomial growth. 



3. Proofs of Theorems lAl and iBl 

For the proofs of the theorems, we rely upon an adaptation of the perturbation method first 
developed in [TO] , 



Proof of Theorem\A^. Let 1 < q < oo, D be sparse in Z d , and suppose {-D/v} is a universally 
L p -good sequence of sets for all p > q. Our goal is to construct a perturbation of D, S, that 
forces averages taken over the sequence {<Sjv} to be diverge a.e. for some function, / € L q . 
The poor averaging behavior of such a set will be caused by introducing elements that impart 
a regular structure; however, this structure will be tied only to sets over which the averages are 
taken, not the elements themselves. 

In order that we have enough room to add new elements, we require that D is of zero density. 
We note that since the cube of side length 2N + 1 is both contained in, and grows at the same 
rate (up to a constant) as, the ball of radius N, we have that 

AT-s-0 #B N 

if and only if 

llm TTT, ► °- 



We now define the shell 

In = | a £ Z d : \ a i\ = n , 1 < i < (i| . 

In order to create our perturbation, we will add a specific number of elements from specially 

chosen shells, but we will not otherwise specify the elements. 

Let 



A u = {k:k = 2 U ,2 U + 1, ...,2" +1 - 1} . 

We'll use A u to provide the additional structure required in our perturbation. We will do this 
by adding elements from shells whose indicies are congruent to k mod 2 U if k £ A u . In order 
to force divergence for L q while at the same time preserving the convergence in the L p spaces 
for p > q, however, we will need to select intervals of indicies that have few elements of D, that 
are large enough to contain the number of elements we wish to add, that are of the right size 
to ensure that the resulting set S is a perturbation of D (with respect to the sequence {Rn}), 
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and, finally, don't overlap. More specifically, if [nk,2n k ) are our intervals, we want 

(3.1) n k > 2n k -x, 

(3.2) u2 u #D nk < n k for k G A u , 

(3.3) #D 2nk < 3#D„ fc , and 

fe-i . , 

(3.4) Yl * D *h < (™) #A» k , for k G A u . 

Our first requirement makes sure that these intervals do not overlap. For our second, suppose 
u is fixed. Then from this range of n k to 2n k we would like to choose (-pr) 1 ^ 9 H 1 D nK elements 

from shells Ij with j = k mod 2 U to add to D. If n k > (^-) #D nK ■ 2 U , we can guarantee that 
there are enough elements. The third requirement ensures that there are not too many elements 
of D in these shells, and the fourth will help make S a perturbation. We must now show that 
there is a sequence {n k } which meets our requirements. 

Here we rely on the sparseness of D. There is a sequence {mj} with the properties 

lim — — — = 0, and 

j^oo #R mj 

- ^p - ' for m - m r 

We will construct the elements of {n k } using elements this sequence, letting n k = \m,j/2\ for 
large enough j. 

We can choose the elements of {n k } to satisfy both condition (|3. If) and condition (|3.4p . For 
condition f)3.2f) . we note that 



#Rn k #R[mj/2i #Rmj 

Thus the sequence #D nk /#R nk — > 0, allowing us to satisfy (|3.2|) by choosing n k large enough. 

This leaves us with condition (|3,4j) . Here again we take advantage of our definition of {n k } and 
the sparseness of D. 

< ~7T~E WiUrij 

W-K-lmj/2} 

< 3 d #D^ m ./ 2 \ = 3 d #D TLk . 



Remark 3.1. RestarJuly5 It is interesting to note here that both of these last two statements 
were consequences of the polynomial growth of 7h d : the first directly, the second through our use 
of the fact that the volume of cubes of different diameters has a constant ratio. 



Having shown that we have room enough to do so, the perturbed set S is constructed in the 
following manner. Consider the family of shells 

I nk = {I m : n k < m < 2n k ,m = k mod2", if k G A u } . 



From this family, we choose, as we please, (u/2 u ) ' q #D nk elements; we call the set consisting 
of these elements E k . We then have 

S = D U (U^E k ) . 

Since S is formed by adding elements to D, in order to show that S is a perturbation we need 
only show that 

#(S N \D N ) 
#Dn 



Suppose that n k < N < n k +i. Then 

fc-i 



#(S N \D N )<#E k + Y,#Dn l 



i=l 



,2 W 

So, since as k grows, so must u, we have 



/ U \ 1/3 

< 2 ( F ) #Dn k 

/ u \ V? 

< 2(^7 1 #»iv. 



We now wish to show that {<Sjv} is universally good for L p , p > q. Fix p and a measure-preserving 
Z d -action, (X,B,m,T). Since 

= — ^— V f(T Q x) + —^— V /(T„x), 

^ 9e^iV ^ geS N \D N 

and the first average converges, we need only show that 

(3.5) limsup-^- £ /(T,x) = 0. 

^ N g es N \D N 

Since, for n k < N < 2n k , we have 

E E /cw. 

we limit our attention to this second average; (|3.6|) will follow if we can show 



/,E(i^ E htA 

k = l \ g£S2n k \D 2 n k / 



P 

dm < 00. 



Applying Tonelli and the triangle inequality, we have 

v 



x 



E 

k=l 



1 



#D. 



E f(T 9 x)\ dm<J2 



nk se5 2n , \D 2n . 



k=l 



< 



\f\\ P LP E 



k=l 
oo 



E /( r « 

g&S2„ k \D 2 „ k 

# (S2n k \ D 2 n k ) 



LP 



EE 

u=l k£A u 
oo 



#D nk 

# QgWfc \ D 2n k ) X 
#Dn k 



I /-IIP V" orfp " 



lt=l 

c P II/IIlp < °°. 



All that remains is to show that our perturbation does not allow for convergence for / € L q . To 
do this, we make use of Lemma [2. li Our goal is then to find a reasonably well-behaved function 
/ : Z d -)• R for which 



We'll meet this condition if we can show 



V E + >^> > (l-e)#R N , i.o.. 



*^r- E i/a +0)1 



7 : max 



where K is now an unbounded increasing function in u. 
Let 

E k j = {n G £fc : rij = k mod 2"} . 
Then there is a j, 1 < j • < d, with 

1 / u \ 1/9 

For each fc € ^4^, we have a j^; however, since there are 2" such k, and only d j's, at least k's 
must share a single j. That is, there is a set H C A u , > 2 u /d, and a j, 1 < j < d, so that 

for any h £ H. 

Now, consider the set 

R L (H,j) = {x e R L : Xj = -/i mod 2", for some h £ H} . 

This would be the set on which we'd like to build our divergence, using a suitable function /. But 
this set only covers 1/d of R/L. There are, however, injective maps 7Tj : Z/2" — >• Z/2", < i < d, 
with 7Tq denoting the identity map, and sets 

Rh,i = {x E Rl '■ Ki{xj + h) = 0, for some /i € -ff} 
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so that 

Rl = Uo<j<d-RL,i 



Define 4> by 

We then have that 
D 



2 u/ q if 2 u\ Xi for 1 < i < d, 
otherwise. 



q ) = limsup 



1 



l^oo (2L+ir^ 

2 W 

lim sup 



(2L + 1) 



E i/wi* 

d #{xeRL: 2 u \ Xi , l<i<d}<l. 



Now define 4>i by 
and / by 



/(*) = ^ E 



0<i<d 

Since D (\4>\ q ) < 1, we likewise have 

£(i/n<i, 

and, for any x € ^o<i<dRh,i and h £ H, we have 

2«/g 



Thus, for any x € ^o<i<dRL,i and k € H, 

^- E i/(i+5)i>3^-Ei/0'+^)i 



#3 



2n fc 



> 



1 y 



2 u /i 



1 /u\V<i#D. 



3 d #D nk V2« 



d 2 



d 2 3 d ' 



So we have 



^~>0<i<dRL,i Q * 



x £ Rl : max 



1 ^ v l / q I 



and 



x e Rl ■ max 



1 I 
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□ 



Proof of Theorem^. The proof of our second theorem proceeds in much the same vein as 
the first. Fix q and let 1 < p < q. Having defined the set A u precisely as before, and having 
established the existence of a suitable sequence {n^} (which may also be identical to our previous 
selection) , we select from each 2^. 

Adding these to our sequence of sets {Djy}, we form the perturbation {Sat}. 

We now wish to show that the petrubation {Sat} remains L^-good. Fix a measure-preserving 
Z d -action, (X,B,m,T). Since 



and the first average converges, we need only show that 

(3.6) limsup^— f(T g x) = 0. 

W N geS N \D N 

Since, for < N < 2n^, we have 

^ E twsijjk; £ f(T ' xh 

geS N \D N ^ rlk g£S 2nk \D 2nk 

we limit our attention to this second average; as in the first proof, convergence will follow if we 
can show 

Q 



JX k=i nk geS2n k \D 2nk ) 



Applying Tonelli and the triangle inequality, we have 

/e #5- E /M *»<e 



fc=l 



< 



1 9 



E 

fc=i 
00 



E / 

g&S2n k \D2„ k 

#{S 2 n k \D 2nk ) 



Li 



\li E E 



# (^n.fe \ D 2nk )\ P 



°° ( 1 

00 1 
LP 2^ 6 ,.2 



■3 d #A, h 



1 



u 2 2 M 



1/9 N 



u=l 



C a 



Li < °°- 
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We now wish to show that our added elements are enough to cause divergence for p < q. Once 
again, parallel to our earlier argument, we make use of Lemma l2.1i 

Define / by 

2 u/ P if 2 u \ Xi for 1 < i < d, 
otherwise. 



/(*) = 
We then have that 

i 

IP 



z?(i/r) = hmsup— i_ y: \m, 

L^co (2L + 1) x£Rl 
= limsup ^# {x £R L : 2 u \xi, 1 < i < d} < 1. 

L->oo (2L + 1) 



Let 

-Eft J = {«£ -Efc : rij = k mod 2"} . 
Then there is a j, 1 < j < d, with 

1 / J_ \ 1/9 

d V w 2 2 n 



For each k G j4 u , we have a j^; however, since there are 2 U such fc, and only d j's, at least fc's 
must share a single j. That is, there is a set i7 C A u , jj^H > 2 u /d, and a j, 1 < j 1 < d, so that 

1 / 1 \ 1/g 

* Eh j > It \y¥ ) * Dnh 

for any h £ H. 

Constructing R^ i and / as before, we have for any x G ^o<i<d,RL,i an d k G id, 

> 1 V 2 n/ " 
- d3 d #D nk ^ 

= 2 u /P 1 M ^ 1/9 

d3 d #D nk Vn 2 2-, 



U 2 /<?d 2 3 d 



where 7 = > 0. So 



U <i<d-RL,i C J x G i?L : max — — \f(x + g)\> 

keA u #S 2nk C V 

I <?65 2 „ fc 



u 2 /<?d3 d 

and, since #R L (H,j) > #R L /d, 



}• 



# i x G i? L : max— V \f(x + g)\> 

k£A u #S 2nk C V 



u 2 /id 2 3 d 



□ 
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4. Concluding Remarks 



For Corollary 11.71 we need only note that S(N) is a perturbation of D(N). The proof follows 
from conditions (jl.ip and (j 1 . 2 1) and the fact that the ratio of the measures of elements of a 
perturbed sequence and corresponding elements of its parent must go to 1. The need for both 
conditions in the corollary, however, relates to one of the central problems in extending this 
result to a more general group setting. Without the conditions, we need not have a relationship 
between #S(N) and #<SV- However, if our set D is, in some sense, evenly distributed (for 
example, the randomly generated sets of [7]), we can count on the sets SV to not have too much 
weight in the corners. 

In addition to the problem of insuring a relationship between different ways of averaging, there 
are several obstacles to proving a lemma analagous to 12.11 in the more general group setting. 
The particular problem is that in the more general case, we do not have a Folner monotile that 
is comparable to the nested sequence of balls by which density is defined. In Z rf , any nested 
sequence of rectangles fills this role. While the existence of a sequence of monotiles for any 
solvable group is shown in [9], establishing the existence of such a sequence comparable in mea- 
sure to the balls remains. Completing this step would likely lead to a comparable perturbation 
result for virtually nilpotent groups; however, this approach is unlikely to work for groups with 
super polynomial rates of growth. 
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